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■ Abstract. We discuss several open problems in Diophantine approximation. Among them there are 
^ famous Littlewood's and Zaremba's conjectures as well as some new and not so famous problems. 

] In the present paper I shall give a brief surwey on several problems in Diophantine aproximation 
Q ■ which I was interested in and working on. Of course my briev survey is by no means complete. The 
main purpose of this paper is to make the problems under consideration more popular among a wider 
mathematical audience. 

Basic facts concerning Diophantine approximation one can find in wonderful books [7T| [29| 1127] . 
As for the Geomerty of Numbers we refer to \3U\ [53] . Some topics related to the problems discussed 
below are considered in recent surveys [lOOj 1145] . 
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1 Littlewood conjecture and related problems 

Every paper in Diohantine approximations should begin with the formulation of the Dirichlet theorem 
whitch states that for real numbers 6i, ...,6n,n ^ 1 there exist infinitely many positive integers q such 
that ^ 

max \ \q9j\\ ^ —-r- 

(here and in the sequel || • || stands for the distance to the nearest integer), or 

liminfg-^''" max ^ 1. 

q— >+oo l^j^n 

The famous Littlewood conjecture in Diophantine approximatios supposes that for any two real num- 
bers 01, 02 one has 

liminf ||g02|| = 0. (1) 

The similar multidimensional problem is for given n ^ 2 to prove that for any reals 0i, ...,0n one has 

liminfg||g^i||---||g^„|| = 0. (2) 

q—^+oo 

This problem is not solved for any n ^ 2. Obviously the statement is false for n = 1: one can consider 
a badly approximable number 0i such that 

inf gllg^ill > 0. (3) 

qez+ 

Any quadratic irrrationality satisfies ([2]); moreover as it was proved by V. Jarm'k [SD] the set of all 0i 
satisfying has zero Lebesgue measure but full Hausdorff dimension in M. 
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Of course Littlewood conjecture is true for almost all pairs (^i, 62) G M?. Moreover, from Gallagher's 
8] theorem we know that for a positive- valued decreasing to zero function ipi^) the inequality 

for almost all pairs {61,62) in the sense of Lebesgue measure has infinitely many solutions in integers 
q (respectively, finitely many solutions) if the series J2q''P{q)^^Sq diverges (respectively, converges). 
Thus for almost all (6*1, 62) we have 

liminf glog^g||g^i|| ||q'6'2|| = 0. 

Einsiedler, Katok and Lindenstrauss [32] proved that the set of pairs (^1, 62) for which ([1]) is not true 
is a set of zero Hausdorff dimension (see also a paper by Venkatesh [144] devoted to this result). In my 
opinion Littlewood conjecture is one of the most exiting open problems in Diophantine approximations. 
Some argument for Littlewood conjecture to be true are given recently by Tao |139| . 

At the beginning of our discussion we would like to formulate Peck's theorem |115] concerning 
approximations to algebraic numbers. 

Theorem 1. Suppose that 2 and 1, 61, 0„ form a basis of a real algebraic field of degree n + 1. 
Then there exists a positive constant C = C{6i, ...,6n) such that there exist infinitely many q G Z+ 
such that simultaneously 

max ||g6',,-|| ^ — ^ 

and 

C 

max ||g6'j|| ^ 



i^K"-i gVn(logg)V{«-i) ■ 

Peck's theorem ia a quantitative generalization of a famous theorem by Cassels and Swinnwrton- 
Dyer [28]. We see that for a basis of a real algebraic field one has 

liminf glogg \ \q6i\ \ ■ ■ ■ \ \q6n\ \ < +00, 

and so ([2]) is true for these numbers. In particular, Littlewood conjecture ([T]) is true for numbers 61, 62 
which form togwther with 1 a basis of a real cubic field. 

We should note here that the numbers 61, ...,6n which together with 1 form a basis of an algebraic 
field are simultaneously badly approximable, that is 

inf g^/" max > (4) 

(see [29], Ch. V, §3). 

A good inrtoduction to Littlewood conjecture one can find in [119] . Interesting discussion is in [ISj . 



1.1 Lattices with positive minima 

Suppose that 1, 61, 6n form a basis of a totally real algebraic field IK = Q(^) of degree n + 1. This 
means that all algebraic conjugates 6 = 6'^^\6^'^\ ...,6^"'^^^ to 6 are real algebraic numbers. So there 
exists a polynomial gj{-) with rational coefficients of degree ^ n such that 6j = gj{6). We consider 
conjugates = gj{6'''^^) and the matrix 



n 



6^^' ... a« 
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Let G be a diagonal matrix of dimension (ra + l) x (ra + l) with non-zero diagonal elements. We consider 
a lattice of the form 

A = GfiZ"+\ 

Lattices of such a type are known as algebraic lattices. 

For an arbitrary lattice A C M""*"^ we consider its homogeneous minima 

Af{A) = inf \zoZi---Zn\- 

z=(^o,^i,...,z„)eA\{0} 

One can easiily see that if A is an algebraic lattice then A/'(A) > 0. 

If n = 1 and ^,77 are arbitrary badly appoximable numbers (that is satisfying (^) then for 

1 e 
1 f] 

the lattice L = SZ^ c will satisfy the property Af{L) > 0. Of course one can take ^, rj in such a 
way that L is not an algebraic lattice. So in the dimension n + 1 = 2 there exists a lattice L C 
which is not an algebraic one, but M{L) > 0. 

A famous Oppenheim conjecture supposes that in the case 2 any lattice A satisfying M{L) > 
is an algebraic lattice. This conjecture is still open. Cassels and Swinnerton-Dyer |28j proved that 
from Oppenheim conjecture in dimension n = 2 Littlewood conjecture ([1]) follows. 

Oppenheim conjecture can be reformulated in terms of sails of lattices (see [1^ I^Dl EI])- A sail 
of a lattice is a very interesting geometric object whish generalizes Klein's geometric interpretation 
of the ordinary continued fractions algorithm. A connection between sails and Oppenheim conjecture 
was found by Skubenko |137[ I138| . (However the main result of the papers |137[ 1138] is incorrect: 
Skubenko claimed the solution of Littlewood conjecture, howewer he had a mistake in Fundamental 
Lemma IV in [137].) 

Oppenheim conjecture can be reformulated in terms of closure of orbits of lattices (see |137] ) and 
in terms of behaviour of trajectories of certain dynamical systems. There is a lot of literature related 
to Littlewood-like problems in lattice theory and dynamical approach (see |12| |69| H3| |85| [88| [86| I133[ 
I134[ 1144] ). Some open problems in dynamics related to Diophantie approximations are discussed in 



1.2 W.M. Schmidt's conjecture and Badziahin-Pollington-Velani theorem 

For a, /3 G [0, 1] under the condition a + f3 = 1 and 5 > we consider the sets 

BAD(«,/3;5) = (e= (^1,^2) e [0,1]' : inf max{p"||p^i||,/||p^2||} ^ <5 
and 

BAD(a, /3) = U BAD(a, /3; 6). 

5>0 

In |13U] Schmidt conjectured that for any ai, a2, (^2 € [0, 1], ai + (3i = a2 + (32 = 1 the intersection 



BAD(ai,/3i)f|BAD(a2,/32) 



is not empty. Obviously if Schmidt's conjecture be wrong then Littlewood conjecture be true. But 
Schmidt's conjecture was recently proved in a breakthrough paper by Badziahin, Pollington and Velani 
[1]. They proved a more general result: 
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Theorem 2. For any finite collection of pairs {aj,Pj), ^ (^jiPj ^ 1? % + /3j = 1, 1 ^ J ^ a'T-^^ 
/or any under the condition 

inf gllg^ill > (5) 

f/ie intersection 

r 

n{^2G[0,l]: (01,^2) GBAD(a,-,/3,)} (6) 
i=i 

/ifls /u// Hausdorff dimension. 

Moreover one can take a certain infinite intersection in ([6]). 

This resuh was obtained by an original method invented by Badziahin, Polhngton and Velani. 
Author's preprint [103J is devoted to an exposition of the method in the simplest case. The only 
purpose of the paper |1U3| was to explain the mechanism of the method invented by Badziahin, 
Pollington and Velani. In this paper it is shown that for < 5 ^ 2^^^22 g^j^j such that 

inf g^Mg^JI ^ 5, 

there exists 62 such that for all integers A, B with maxd^l, \B\) > one has 

\\Aei-Be2\ \ ■max(A^52) ^ 5 

and hence 

inf q^^'^ max ||o^.,|| > 0. 

This is a quantitative version of a corresponding results from [4j. 

However the method works with two-dimensional sets only. Of course we can consider multidimen- 
sional BAD-sets. For example for a, /3, 7 G [0, 1] under the condition a + /3 + 7 = 1 and 6 > one may 
consider the sets 

BAD(a,/3,7;5) = U= (9^,92,9^) E [0,lf : inf max{p"| |, /ib^sH, P%9s\\} ^ 5 

and 

BAD(a, /3, 7) = y BAD(a, /3, 7; 6). 

5>0 

The question if for given (ai, f3i, 71) 7^ (ai, 71) one has 



BAD(ai, 71) fl BAD(a2, /^a, 72) 7^ 



remains open. 

A positive answer is obtained in a very special cases (see, [H [TSl 1117] ). 

Recently Badziahin [7\ adopted the construction from [3] to Littlewood-like setting and proved the 
following result. 

Theorem 3. The set 

{(^1, ^2) G : inf xlogx loglogx ||6'ix|| ||6'2x|| > 0} 

has Hausdorff dimension equal to 2. 

Moreover if 9^ is a badly approximable number (that is ^ is valid) then the set 

{92 eR: inf xlogx loglogx ||6'ia;|| ||6'2a;|| > 0} 



has Hausdorff dimension equal to 1. 
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1.3 j3-adic version of Littlewood conjecture 

Let for a prime p consider the p-adic norm | ■ |p, that is if n = p^rii, {ni,p) = l,u E Z_|_ then \n\p = p~" . 
De Mathan and Teuhe conjectured |89] that for any G M one has 

hminf gl^lpl |q'6'| | = 0. 

This conjecture is known as p-adic or mixed Littlewood conjecture. Of course the conjecture is true 
for almost all numbers G. The conjecture can be reformulated as follows: to prove or to disprove that 
for irrational 9 one has 

inf glbVII = 0. 

It worth noting that de Mathan and Teulie themselves proved [Sn] that their conjecture is valid for 
every quadratic irrational 9. 

As it is shown in [43j from Furstenberg's result discussed behind in 4), Subsection L4 it follows 
that for distinct pi,p2 one has 

inf^ qMp^q9\\ = ^ 

and so 

liminf glglpjglpjlg^ll = (7) 

(J— > + co 

for all 9. Moreover from Bourgain-Lindenstrauss-Michel-Venkatesh's result [9] it follows that for some 
positive K one has 

liminf g(logloglogg)''|g|pJg|p2l|g6'|| = 0. 

We should note that the inequality ([7j) is not the main result of the paper [l3] by Einsiedler and 
Kleinbock. The main result from |43| establishes the zero Hausdorff dimension of the exceptional set 
in the problem under consideration. 

Many interesting metric results and multidimensional conjectures are discussed in [22j. 

Badziahin and Velani ^ generalized proved an analog of Theorem [2] for mixed Littlewood conjec- 
ture: 

Theorem 4. The set of reals 9 satisfying 

liminf q logg log log g \q\p \ \q9\ \ > 

has Hausdorff dimension equal to one. 

In this subsection we consider powers of primes only. Instead of powers of a prime it is possible 
to consider other sequences of integers. This leads to various generalizations. Many interesting results 
and conjectures of such a kind are discussed in [T5| [6] and |55| . 

1.4 Inhomogeneous problems 

Shapira |133j proved recently two important theorems. We put them below. 

Theorem 5. Almost all (in the sense of Lebesgue measure) pairs (^1,^2) G satisfy the following 
property: for every pair (r/i, 772) G one has 

liminf q \ \q9i - t]i\\ \\q92 - r/2|| = 0. 
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Theorem 6. The conclusion of Theorem\^ is true for numbers 61,62 which form together with 1 a 
basis of a totally real algebraic field of degree 3. 

Here we should note that the third theorem from |133) follows from Khintchine's result (see [67]) 
immediately: 

Theorem 7. Suppose that reals 61 and 62 are linearly dependent over % together with 1. Then there 
exist reals 771,772 such that 

inf X ■ I |x6'i — 771I I ■ 1 1x6*2 — 772I I > 0. 

Theorem [7] is discussed in author's paper |106) . Moreover in this paper the author deduces from 
Khintchine's argument [67] the following 



Theorem 8. Let ipit) be a function increasing to infinity as t ^ +00. Suppose that for any w ^ 1 we 
have the inequality 

sup , , , < +00. 

Then there exist real numbers 61, 62 linearly independent over Z together with 1 and real numbers rji, 772 
such that 

inf xipix) ■ \ \aix — rii\ \ ■ \ \a2X — 7/2I | > 0. 

The following problem is an open one: is it possible that for a constant function ip{t) = ipo > \/t 
the conclusion of Theorem\^ remains true. If not, it means that a stronger inhomogeneous version of 
Littlewood conjecture is valid. 

We would like to formulate here one open problem in imhomogeneous approximations due to Harrap 
|54| . Harrap [54J proved that given a, /3 G (0, 1), a + /3 = 1 for a fixed vector 



(^1,^2) G BAD(«,/3) (8) 

the set 

{(7/1,772) GM' : infmax(g"||g^i -7/1II, 5^^11552 -r?2|| >0} (9) 

has full Hausdorff dimension. It is possible to prove that this set is an 1/2-winning set in (we 
discuss winning properties in Subsection 1.6 below). The following question formulated by Harrap 
[53]: to prove that the set ^ is a set of full Hausdorff dimension (and even a winning set) without 
the condition Of course in the case a = /3 = 1/2 the positive answer follows from Khintchine's 
approach (see results from the paper [,104j and the historical discussion there). However in the case 
{a, 13) 7^ (1/2.1/2) Harrap's question is still open0. 

1.5 Peres- Schlag's method 

In |116j Peres and Schlag proved the following result. 

Theorem 9. Consider a sequence t„ G M, = 1, 2, 3, .. Suppose that for some M ^ 2 one has 

+ V,ez,. (10) 

Then with a certain absolute constant '-y > for any sequence {tj} under the condition fTU) there exists 
real a such that 

lltt^jll > .. . Vj G Z+. (11) 

" ^" MlogM' ■> + ' 



^ A sketch of a proof for Harrap's conjecture is given in a recent preprint |110) . 
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This result has an interesting history with starts from famous Khintchine's paper ^7\. We do not 
want to go into details about this history and refer to pepers |100[ 1107 ], 

As it was noted by Dubickas [38j, an inhomogeneous version of Theorem [9] is valid: with a certain 
absolute constant 7' > for any sequence {tj} under the condition Dl^) and for any sequence of real 
numbers {rjj} there exists real a such that 

\\at.-r]A\^ , V? G Z+. (12) 

" ^ MlogM' + ^ ^ 

One can easily see that for any large integer M there exists an infinite sequence {tj} such that such 
that for any real a there exists infinitely many j with 

(13) 

(one may start this sequence {tj} with a finite part 1, 2, 3, M and then continue by 1, M, 2M, 3M, M- 
M, e.t.c). Of cource constant 1 in the numerator of the right hand side may be improved. The open 
question is to find the right order of approximation in the homogeneous version of this problem. In 
general Peres-Schlag's method does not give optimal bounds. The conjecture is that Theorem [9] may 
be improved on, and the optimal result should be stronger than the inequality (ITTi) . 

There are several results and papers dealing with Peres-Schlag's construction (see [231 1211 Ell ETJ 
[T021 [T061 [T071 [TT61 [120]). Here we refer to four such results. 

The results in 1) and 2) below are taken from |106| . The paper |106| contains some other results 
related to Peres-Schlag's method. 

1) In Littlewood-like setting we got the following result. 

Let rjq, q = 1, 2, 3, .. be a sequence of reals. Given positive e ^ 2~^^ and a badly approximable real 
61 such that 

\ ^ — Vg G Z+, 7 > 1, 
7g 

there exist Xq = XQ{e,'~f) and a real 62 such that 

inf gln^ g ■ ||g6'i|| ■ ||g6'2 - r/qll ^ e. 

If one consider the sequence rjg = the result behind was obtained in |23| . It is worse than Badziahin's 
Theorem [3l 

2) In Schmidt-like settind we proved the following statement. 

Suppose that a,P > satisfy a + P = 1. Let r]q,q = 1,2,3, .. be a sequence of reals. Let rj be an 
arbitrary real number. Let 7 > 0. Suppose that e is small enough. Suppose that for a certain real 61 
and for q ^ Xi one has 

7 (Ing)" 



\Oiq\\ ^ 



Then there exist Xq = XqIe,'-/, Xi) and a real 62 such that 

inf max((glng)° ■ ||g6'i — r/ll, (q^^q)'^ ■ \\qO2 — rjqW) ^ e. 

Note that if we take rj = 0,7]q = we get a result from |102] which is much worse that Badziahin- 
Pollilgton-Velani's Theorem |2l 
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3) For a real 9 we deal with the sequence Peres-Schlag's argument gives the following 

statement (see [97]) which solves the simplest problem due to Schmidt |129 



Given a sequence {rjq} there exists 9 such that for all positive integer q one has 

glogg 

(here j is a positive absolute constant). 

Zaharescu [147] proved that for any positive e and irrational a one has 

liminf g2/3-=||g2^|| = 0. (15) 

g— >+oo 

I do not know if this result may be generalized for the value 

liminf g^/^"^||g^6' - r]\\ 

with a real rj. 

Nevertheless even in the homogeneous case the lower bound is the best known. So in the 
homogeneous case we have a gap between fll4p and (IT^ . 

4) Fiirstenberg's sequence. Consider integers of the form 2"^3™', m,n E written in the increasing 
order: 

So = 1 < si = 2 < S2 = 3 < S3 = 4 < S5 = 6 < S6 = 8 < S7 = 9 < sg = 12 < ... 

Fiirstenberg [47J (simple proof is given in [8j) proved that the sequence of fractional parts {sq9}, q G Z+ 
is dense for any irrational 9. Hence for any rj one has 

liminf \ \sq9 — r^l | = 0. 

q—^+oo 

Bourgain, Lindenstrauss, Michel and Venkatesh [9] proved a quantitative version of this result. In 
particular they show that if 9 saitisfies for some positive /3 the condition 

inf g^llg^ll > 



then with some positive k, and for any r] one has 

lim inf(log log log g)''! I Sq6' — 7| I =0. (16) 

q—^+oo 

Of course Fiirstenberg had a more general result: instead of the sequence {sg} he considered an 
arbitrary non-lacunary multiplicative semigroup in Z+. The result (fT6!) deals with this general setting 
also. 

Peres-Schlag's method gives the following result: for an arbitrary sequence rjq,q = 1,2,3, ... there 
exists irrational 9 such that 

My/qlogq\\Sg9 - r]q\ \ > 0. 



One can see that the results from 1), 2) with rjq = are known to be not optimal. We do not 
know if the original Theorem |9] and the results from 3), 4) with rjq = are not optimal. However I am 
sure that in homogemeous setting the original Theorem [9] and the results from 3), 4) are not optimal 
and may be improved on. From the other hand it may happen that the order of approximation in the 
setting with arbitrary sequence {rjq} is optimal for some (and even for alt) results from 1), 2), 3), 4) 
and for lacunary sequences. 

Of course Peres-Schlag's method gives a thick set (a set of full Hausdorff dimension) of 0's for which 
the discussed conclusions hold. 
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1.6 Winning sets 

We give the definition of Sclimidt's (a, /3) -games and winning sets. Consider a,/? G (0, 1), and a set 
S C R'^. Wliites an Blacks are playing the following game. Blacks take a closed ball Bi C M.'^ with 
diameter l{Bi) = 2p. Then Whites choose a ball Wi C Bi with diameter l{Wi) = al{Bi). Then Blacks 
choose a ball B2 C Wi with diamater /(-B2) = and so on... In such a way we get a sequence 

of nested balls Bi D Wi D B2 D W2 D ■ ■ ■ with diameters l{Bi) = 2{a(3y-^p and l{Wi) = 2a{af3y-^p 

00 00 

{i = 1,2, . . .). The set i?j = PVj consists of just one point. We say that Whites win the game if 

°° i=i i=i 

\\Bi E S. A set S is defined to be an {a, /3)-winning set if Whites can win the game for any Black's 

i=l 

way of playing. A set S is defined to be an a-winning set if it is (a, /3)-winning for every /3 G (0, 1). 

Schmidt |125l I126[ 1127] proved that for any a > an a- winning set is a set of full Hausdorff 
dimension and that the intersection of a countable family of a-winning sets is an a-winning set also. 

For example the set BAD (1/2, 1/2) is an 1/2- winning set (more generally, form Schmidt |126] we 
know that the set of badly approximable linear forms is a 1/2- winning set in any dimension). Given 
6* G M the set 

{77 G M : inf q\\q6 - t^H > 0} 

is an 1 / 2-winning set |104] (more generally, in |104] there is a result for systems of linear forms) . 

In 1) - 4) in the previous subsection we discuss the existence of certain real numbers 62 and 
6. In all of these settings it is possible to show that the sets of corresponding 62 or 6 have full 
Hausdorff Dimension. Badziahin-Pollington-Velani's Theorem [21 Badziahin-Velani's Theorem H] for 
mixed Littlewood setting and Badziahin's Theorem [3] gives the sets of full Hausdorff dimension also. 
However neither in any result from 1) - 4) from the previous subsection, nor in Badziahin-Pollington- 
Velani's Theorem ^Pl and Badziahin's Theorem [3] we do not know if the sets constructed are winning. 
Moreover we do not know if the set BAD (a, /3) is a winning set in the case {a, f3) 7^ (1/2, 1/2). 

The reason is that the property to be a winning set is a "local" property, but Peres-Schlag's agrument 
and Badziahin-Pollington-Velani's argument are "non-local". The construction of badly approximable 
sets by Peres-Schlag and Badziahin-Pollington-Velani suppose that at a certain level we have a col- 
lection of subsegments of a given small segment and we must choose some good subsegments from 
the collection. The methods do not enable one to say something about the location of good segments 
form the collection under consideration. All the methods give lower bound for the number of good 
subsegments in the collection. This is enough to establidh the full Hausdorff dimension, but does not 
enough to prove the winning property. 

I would be very interesting to study winning properties of the sets arising from Peres-Schlag's 
method and Badziahin-Pollington-Velani's method. 

•^Very recently Jinpeng An in his wonderful paper [64] showed that under the condition 

infgi/"||g6li|| > 

the set 

{^2GM: (01,02) € BAD(a,/3)} 

is 1/2-winning. So he proved the winning property in Theorem [2j The construction from [64] of course gives a better 
quanitiative version of the statement from [103] formulated in Section 1.2. 

In his next paper [65^ Jinpeng An proved that the two-dimensional set BAD(q;,/3) is (32\/2)^^-winning set. The 
construction due to Jinpeng An seems to be very elegant and important. Probably it can give a solution to the multi- 
dimensionsl problem. As for the constant (32^2)"^, it seems to me that it may be improved to 1/2. 
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I do not know any "natural" example of a set of badly approximable numbers in a "natural" Dio- 
phantine problem which has full Haudorff dimension but which is not a winning set in the sence of 
Schmidt games. 

At the end of this subsection I would like to fomulate a result by Badziahin, Levesley and Velani 

Theorem 10. For a, (3 & (0, 1), a + /3 = 1 and prime p the set 

{OeR: inf g max(|g|y", llg^ll^/^) > 0} (17) 

is l/A-winning set. 

The main result from [6] is more general than Theorem [lOl it deals not with p-adic norm | ■ |p 
only but with a norm associated with an arbitrary bounded sequence of integers V. It is interesting 
to undestand if the set (ITTI) is 1/2-winning. 



2 Best approximations 

For positive integers m, n we consider a real matrix 



1 nm 
1 ■ ■ ■ ^1 



e 



Suppose that 

0x^Z", VxgZ"\{0}. (19) 
We consider a norm | ■ |^ in and a norm | ■ |^ in R™ We are interested mostly in the sup- norm 

l^lsup = max l^ji 



or in the Euclidean norm 



\ i=l 
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for a vector ^ = (^i, ^k) £ where k is equal to n or m. 
Let 

= (x,,y,) gZ"+", xGZ'", yeZ", i. = l,2,3,... (20) 

be the infinite sequence of best approximation vectors with respect to the norms | ■ | ■ |". We use 
the notation 

M. = ix.i:^, c. = i0x,-y,i:. 

Recall that the definition of the best approximation vector can be formulated as follows: in the set 

{z, = (x, y) G : |x|r ^ M,, |0x - y|: ^ C.} 

there is no integer points z^, = (x, y) different from 0, ±Zi,. 

In this section we formulate some open problems related to the sequence of the best approximations. 
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2.1 Exponents of growth for My 

We are interested in the value 

G'(e) = liminf (21) 

First of all we recall well-known general lower bounds. In [14] it is shown that for sup-norms in 
M™ and M" for any matrix G under the condition (fT9l) one has 

This is a generalization of Lagarias' bound for m = 1. 

In fact Lagarias' result deals with an arbitrary norm: for any norm | ■ |" on R" and a vector G 
that has at least one irrational coordinate, the inequality 

is true for all u ^ 1. So G{<d) ^ (pi^n where is the maximal root of the equation t^"^^ = 2t + 1. 

There is another well known statement which is true in any norm. Given a norm | ■ |" in R", consider 
the contact number K = K{\ ■ |") This number is defined as the maximal number of unit balls with 
respect to the norm | ■ |" without interior common points that can touch another unit ball. Consider 
a vector O G R" that has at least one irrational coordinate. Then the inequality 

holds for all z/ ^ 1. So G(0) ^ (t>2,n where (f)2,n is the maximal root of the equation = t + 1. 
The general problem is to find optimal bounds for the value 



infG'(e) (22) 



e 



for fixed dimensions m,n and for fixed norms | ■ 1^5 I ' I* (^he infimum here is taken over matrices O 
satisfying (fT^ ). This problem seems to be difficult. The only case where we know the answer is the 
case m = n = 1 (of course in this case there is no dependence on the norms). For m = n = 1 the 
theory of continued fractions gives 



infG'(e) = G 



' ' \ 2 

Here we consider the case m = l,n = 2 when better bounds are known. In Subsections 2.1.1 and 
2.1.2 we formulate the best known results for sup- norm and Euclidean norm. Any improvement of 
these bounds may be of interest. Of course any generalizations to larger values of n are of interest 
too. We write (7i,2;oo for the infimum (l22l) in the case of sup-norm and m = l,n = 2 and (7i,2;2 for the 
infimum fl22|) in the case of the Euclidean norm and m = 1, ?7, = 2 

2.1.1 Case m = l,n = 2, sup-norm 

In [93] Moshchevitin improved on Lagarias' result form [81j by proving 



^3 
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2.1.2 Case m = l,n = 2, the Euclidean norm 

Improving on Romanov's result from |121] . Ermakov |13] proved tliat 

^i,2;2 > 1.228043. 

Here we sliould note tliat tliis result involves numerical computer calculations. 

2.1.3 Brentjes' example related to cubic irrationalities 

Brentjes [13] considers the following example. Let 04 = 1.324+ be the unique real root of the equation 

= t + l. 

Consider the lattice A consisting of all points of the form 

A(a) = 

where a is an algebraic integer from the field Q{4>a) and a' is one of its algebraic conjugates. The 
triple 

A(l). A(04), K^l) 

form a basis of the lattice A. Brentjes consideres the sequence of the best approximations w^, G A, i/ = 
1, 2, 3, ... But his definition differs from our definition behind. A vector w = [wq, Wi, W2) G A is a best 
approximation (in Brentjes' sense) if the only points of the lattice A belonging to the cylinder 

{e = (eo,6,6)eK3: l^ol^kol, |6r + l6r^ki|' + k2|'} 

are the points 0, ±w. Brentjes shows that these best approximations form a periodic sequence and 
that 

lim Iw^l^^" = 04 = 1,324+ 

u—^oo 

(here | ■ | stands for the Euclidean norm in M.^). This Brentjes' result can be easily obtained by means 
of the Dirichlet theorem on algebraic units. 

Cusick [33] studied the best approximations for linear form 

04^1 + (04 - 04)a;2 - y 

in the case m = 2, n = 1 and in sup-norm. 

In my opinion the following question remains open: for the vector = ^ ^2 ^ ^ T'^^^ consider 

the case m = l,n = 2) find the value of G{<d) defined in l[21\) . Is it equal to 04 or not? Probably the 
solution should be easy. 

Lagarias j^lj conjectured that in the case m = 1, n = 2 for the value G{Q) defined in (fTSjl we have 

inf infG(0)=04. 

over all norms on M? © 
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2.2 Degeneracy of dimension: m = n = 2 

The simplest facts concerning the degeneracy of dimension of subspaces generated by the best approx- 
imation vectors are discussed in [lOOj. 
If 

and f fT9|) is satisfied then for any uq the set of integer vectors {z^,!/ ^ z/q} span the whole space M^. So 

dimspanjzi^, u ^ z/q} = 4. 
For a matrix under the condition fll9p the equality 

dimspanjzy, u ^ Uq} = 3 

never holds. These facts are proven by Moshchevitin (see Section 2.1 from |100) ). 

The following question is an opened one. Does there exist a matrix G with zero determinant and 
satisfying ( fT^j such that for all Pq (large enough) one has 

dimspanjzj,, v ^ Vq\ = 2 ? 



3 Jarnik's Diophantine exponents 

For a real matrix (fTSj) satisfying (fT^ we consider function 

ipeit) = min min IBx — y 



sup' 



Sometimes we need to consider the function ipQ*{t) for the transposed matrix B*. In this case we 
suppose that 0* satisfies f ll9p also. Define ordinary Diophantine exponent u = u}{<d) and uniform 
Diophantine exponent u = uj{Q): 

uj = w(0) = sup < 7 : liminf t'^ipQ{t) < +oo 



(Jj = w(6) = sup < 7 : \imsnpt"'ilj0{t) < +oo > . 

In terms of the best approximations (with respect to sup-norm, however here is no dependence on a 
norm) we have 



Ld = uj{Q) = sup < 7 : liminf M'J(^ < +oo 

Cj = w(0) = sup < 7 : limsup M2^iC,i, < +oo > . 

Sometimes we shall use notation uj*{Q) for uj{Q*). There are trivial inequalities which are valid for all 
9: 



m 

— ^ (jj ^ w ^ +00. 

n 

For m = 1 one has in addition 

1 

- ^ cO ^ 1. 

n 

For more details one can see our recent survey |1UU] . 
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3.1 Jarmk's theorems 

In [62] Jarni'k proved the following theorem. 

Theorem 11. Suppose that 9 satisfies / f7P|) . 

(i) Suppose that m = 1, n ^ 2 and the column-matrix 9 consist at least of two lineqrly independent 
over Z together with 1 numbers 6j, Then 

to ^ -. (23) 

i — OJ 

(a) Suppose that m = 2. Then 

u^uj{Ld-l). (24) 
(Hi) Suppose that m ^ 3 and Co ^ (Sm^)™"^ then 

u) ^ co""-i — 3a;. (25) 

From the other hand Jarm'k proved 
Theorem 12. (i) Let m ^ 2. Take real T > 2. Then there exists B satisfying ( f7P|) such that 

u{Q) = T", w(0) = r™-\ 

(a) Let m = l,n ^ 2. Take real T > 2 satisfying 

n—2 n—1 



rpn—1 ^ rpn—2 _|_ ^ ^ rpk r-pn ^ _|_ 2 ^ ^ 



k=0 k=l 

Then there exists O satisfying [T^) such that 

i(e) = i ' ' ' 

uj{Q) =T 



yra— 1 yn— 2 



J^n—l _j_ _|_ _j_ 2 

We see that from (i) of Theorem [12] it follows that for a > 2™^^ there exists such that 

cj(e) = a, uj{Q) = (w(e))^. 

From (ii) of Theorem [12] it follows that for m = 1 and arbitrary n for any a < 1 close to 1 there exists 
a vector B such that 



1 — a 



3.2 Case (m,n) = (1,2) or (2, i; 
Laurent [84j proved the following 
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Theorem 13. The following statemens are valid for the exponents of two-dimensional Diophantine 
approximations. 

(i) For a vector-row = [9^ .,9'^) G such that 6^,6^ and 1 are linearly independent over Z for 
the values 

w = Cj{Q), w* = Cj{Q*), v = u{Q), v*=u{Q*) (26) 
the following statements are valid: 

1 viw — 1) ^ V — w + 1 
2 ^ w ^ +00, w = , ^ ^v* ^ . (27) 

1 — 1/7* V -\- W W 

(a) Given four real numbers {w,w*,v,v*), satisfying (127|) there exists a vector-row = {6^, 6"^) G 
R^, such that ([26]) holds. 

This theorem is known as "four exponent theorem". It combines together Khintchine's thansference 
inequahties [67] for ordinary exponents u, u* and Jarm'k's equality [6T] for uniform exponents u, Cj* as 
weU as some new results [19]. 

From Theorem [T5] it follows that in the case m = l,n = 2 the inequality (I23p is the best possible 
and cannot be improved. Also in the case m = 2, n = 1 the inequality fl24|) is the best possible. The 
cases m = 1, n = 2 and m = 2, = 1 are the only cases when the optimal bounds for u in terms of 
Cj are known. In the next two subsections we will formulate the best known improvements of Jarm'k's 
Theorem [11] However all these improvements are far from optimal. The only possible exception is 
Theorem [TJ] below. The bound of Theorem [TH may happen to be the optimal one, however I am not 
sure. 

To find optimal bounds for uj in terms of Co (even for specific values of dimensions m, n) is an 
interesting open problem. 

3.3 Case m + n = 4 

Moshchevitin proved the following results In the case m = 1, n = 3 he get [108] 

Theorem 14. Suppose that m = l,n = 3 and the vector 9 = (6*1, 6*2, 6*3) consists of numbers linearly 
independent, together with 1, over Z. Then 



Cj I Cj f Cj \ ACj . , , 



The inequality (l28l) is better than Jarm'k's inequality (123|) for all values of c2;(0). 

In |98l 1100] the following two theorems are proved (a proof of Theorem [16] was just sketched). 

Theorem 15. Suppose that m = 3,n = 1 and the matrix Q = {6^, 6"^, 6^) consists of numbers linearly 
independent over Z together with 1. Then 



,>i.|,/i + i__Z + i_ij. (29) 
The inequality (1291) is better than Jarm'k's inequality (125]) for all values of (u)(0). 
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Theorem 16. Consider four real numbers i,j = 1,2 linearly independent over Z together with 1. 
Let m = n = 2 and consider the matrix 

e - ( ^1 ^1 

^2 ^2 



satisfying [T^l . Then 



^ > 1 - cl; + v/(l - + ACj{2Cj^ - ^^^^ 



The inequahty (1301) improves on the inequahty (1241) for Cj{Q) G ^1, { ^^^ ^ 

It may happen that Theorem [H] gives the optimal bound. I am sure that the inequahty from 
Theorem [12] may be improved. 

3.4 A result by W.M. Schmidt and L. Summerer (2011) 

Very recently Schmidt and Summerer |132) improved on Jarnik's Theorem [11] in the cases m = 1 and 
n = 1. 

For m = 1 and arbitrary n ^ 2 they obtained the bound 

"(n-l)(l-i) ^ 
As for the dual setting with n = 1 and m ^ 2 they proved that 

uj^(m-l) — . 32 

No analogous inequalities are known in the case when both n and m are greater than one. 

The result by Schmidt and Summerer deals with successive minima for one-parametric families of 
lattices and relies on their earlier research |131] and Mahler's theory of compound and pseudocompound 
bodies |87j . We suppose to write a separate paper concerning Schmidt-Summerer's result and its 
possibble extensions, jointly with O. German. 

Here we should note that in the cases m = 1,?7, = 3 and m = 3,n = 1 the inequalities (l28l) and 
(129|) are better than (|3T|) and (132|) . correspondingly. 



3.5 Special matrices 

Here we would like to formulate one open problem which seems to be not too difficult. Consider 
a special set 2IJ of matrices G. A matrix G belongs to QU if (fT9|) holds and moreover there exists 
infinitely many (m + n)-tuples of consecutive best approximation vectors 



consisting of linearly independent vectors in M™"^". The definitoion of Zj G Z™'"*'" (see (120|) ) is given 
in the very beginning of Section 2. 

I think that it is not dificult to improve on all the inequalities from Jarm'k's Theorem [TT] in the 
case G G QH. Moreower I think that in this case it is possible to get optimal inequalities and to prove 
the optimality of these inequalities by constructing special matrices G G 2IJ. 
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4 Positive integers 



In this section we consider collections of real numbers = {6^, ...,6*"^), m ^ 2. (The index n = 1 is 
omitted here.) We are interested in small values of the linear form 



l^^xi + ... + 



in positive integers Xi, ...,Xn- Put 



= V^+;e(t) = min | l^^xi + ... + ^'"a;^! |. 

xi,...,Xm&+, 0<max{x I,..., Xm)^t 

We introduce Diophantine exponents 

UJ+ = ^^-(O) = sup{7 : liminf t''''?/'_|_.e(t) < oo}, 

and 

w+ = cj+(6) = sup{7 : limsupt'^'?/'+;0(t) < oo}. 

t—^oo 

4.1 The case m = 2: W.M. Schmidt's theorem and its extensions 

Put 

^=i±^ = 1^618+ 

^ 2 

In 1976 W.M. Schmidt |128] proved the following theorem. 

Theorem 17 (W.M. Schmidt). Let real numbers 6^,6"^ be linearly independent over 7a together with 
1. Then there exists a sequence of integer two-dimensional vectors {xi{i)^X2{i)) such that 

1. Xi{i),X2{i) > 0; 

2. \\6^xi{i) + 6'^X2{i)\\ ■ {ma:x{xi{i),X2{i)}y as i +oo. 



In fact W.M. Schmidt proved (see discussion in [17j ) that for n = 2 for B = {6^, 6"^) under consid- 
eration one has the inequality 

/ u u\ 

UJ+ ^ max ; oj — 1 -\ (33) 

\u — 1 cu J 

from which we deduce 

u;+(e) ^ 0. (34) 

From Schmidt's argument one can easily see that for 6^, 6"^ linearly independent together with 1 one 
has 

u+ ^ (35) 
We would like to note here that Thurnheer (see Theorem 2 from ^142j ) showed that for 

^^w* = w*(0)^l (36) 

(u;*(0) was defined in the beginning of Section 3, here it is the Diophantine exponent for simultaneous 
approximations for numbers 6^,6"^) one has 
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(inequality 0371) is a particular case of a general result obtained by Thurnheer). 

A lower bound for cj+ in terms of uj was obtained by the author in [99] . It was based on the original 
Schmidt's argument from [128J. However the choice of parameters in [99j was not optimal. Here we 
explain the optimal choice |il09j . From Schmidt's proof and Jarm'k's result (124|) one can easily see that 

ujj^ ^ max < g : max max min (x^~^z~^] xy~^z^^^) ^ 1 > . 

The right hand side here can be easily calculated. We divide the set 

21 = G : u ^ 2, u ^ u{u} - 1)} 

of all admissible values of {u, u) into two parts: 

2t = 2liu2l2, 



3uj — oo'^ — 1 

2l2 = 2l\2ti. 

If {oj, u) G 2li then 

(the function G{uj) on the right hand side decreases from G{2) = 2 to G{+oo) = (f>). If {uj,co) G 
then 

w+ ^ c2; - 1 + - (38) 

So 



1 I U) + 1 f CO + 1\ \ ^ ^ OJ 



+4j;i,-l + -|. (39) 
and this is the best bound in terms of uj, u which one can deduce from Schmidt's argument from |128j . 
4.2 A counterexample to W.M. Schmidt's conjecture 

In the paper [128j W.M. Schmidt wrote that he did not know if the exponent in Theorem [T71 may 
be replaced by a lagrer constant. At that time he was not able even to rule a possibility that there 
exists an infinite sequence {xi{i),X2{i)) G with condition 1. and such that 

\\e\i{i) + 0^2(^)11 ■ (max{xi(0,X2 («)})' ^ c(e) (40) 

with some large positive c(0). Later in [13Qj he conjectured that the exponent may be replaced by 
any exponent of the form 2 — e,e > and wrote that probably such a result should be obtained by 
analytical tools. It happened that this conjecture is not true. In [105] the author proved the following 
result. 

Theorem 18. Let a = 1.94696^ be the largest real root of the equation — 2x^ — 4x + 1 = 0. There 
exist real numbers 6^,6'^ such that they are linearly independent over Z together with 1 and for every 
integer vector {xi^X2) G 1? with Xi,X2 ^ and max(xi,a;2) ^ 2^°*^ one has 

11^^X1 + ^^X211^ ^ 



2300(max(xi, X2)Y' 
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Theorem [TSl shows that W.M. Schmidt's conjectue discussed in previous subsection turned out to 
be false. 

Here we should note that for the numbers constucted in Theorem [18] one has 

(a + 1)2(^2 _i) (fT + l)2 

uj = '-^ = 3.1103+, u = = 2.2302+. 

4(7 2a 

So (w,a>) G 2t2 and the inequality fl38l) gives 

a + 2 , 
w+ ^ = 1.413+. 

O"^ — 1 

However from the proof of Theorem [15] (see (105] ) it is clear that for the numbers constructed one has 
uj^ = a = 1.94696+. 

4.3 m = 2: large domains 

The original paper [128J contained 5 remarks related to Theorem [TTl One of these remarks was 
as follows. The condition 1. in Theorem [T71 may be replaced by a condition |Q;i,i,a;i(i) + 0:1^22^2(^)1 < 
\a2,iXi{i) +a2,2X2{'i) \ where ai, 102,2— 01,202,1 7^ 0. In this new setting we deal with good approximations 
from an "angular domain". Later Thurnheer |141) got a result dealing with even larger domain. For 
positive parameters p, t he considered the domain 

$o(p,r) = {(xi,X2) G : |x2| ^ |xi|''} U {(xi, X2) G : |xi| ^ |a;2r} (41) 

and its image $(p, r) under a non-degenerate linear transform. Thurnheer |141) proved the following 

Theorem 19. Suppose that parameters p > 1, r ^ and 1 < t ^ r ^ 2 satisfy the condition 

(1 - r)(p(tV - tr - t - r - 1) + t^) + (1 - p)(t2 - 1) ^ 0. (42) 

Then there exist infinitely many integer points {xi,X2) such that 

(xi, X2) G $(p, 0) and ||^^"'"Xi + 6'^X2|| ^ Ci(max(|xi|, |x2|))~'', 

or 

(xi, X2) G $(1, r) and | |6'^Xi + 6*^X2! | ^ C2(max(|xi|, |x2|))~*. 
Here C\^2 o-f^ positive constants depending on and p, r. 

Thurnheer |141] considered three special cases of his Theorem [191 

1. by putting 

p = 7/4,r = (43) 
and t = r = 2 one can see that there exist infinitely many integer vectors (xi, X2) such that 

(xi,X2) G $(7/4,0) and ||6'^xi + 6*^X211 ^ C3(max(|xi|, |x2|))"^ (44) 

(with a certain value of C3 > 0); 

2. by putting 

7 - 4p 

l<p^7/4, r=^-^ (45) 
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and t = r = 2 one can see that there exist infinitely many integer vectors (xi, X2) such that 

(xi, X2) G r) and ||6'"'^Xi + 6*^X211 ^ C4(max(|xi|, |a;2|))~^ (46) 

(with a certain value of C4 > 0); 

3. for any p G (1, 7/4] and r = one can consider the largest root s(p) of the equation 

px^ - 2(p - l)x^ - 2px - 1 = 0. (47) 

Then one can see that there exist infinitely many integer vectors {xi,X2) such that 

(xi,X2) G $(p,0) and ||^^xi + 02x2|| ^ C5(max(|xi|, |x2|))"'^^^ (48) 

(with a certain value of C5 > 0); note that s(l) = = , and this gives Schmidt's bound (134|) . 

4.4 Large dimension (m > 2) 

4.4.1 A remark related to Davenport-Schmidt's result 

Another remark to Theorem 1 from [128] tells us that "no great improvement is affected by allowing 
a large number of variables". W.M. Schmidt showed the following result to be true. 

Theorem 20. There exists a vector Q = {6^, . . . , 9^), m ^ 3 such that: 

- 1,9^, ...,6"^ are linearly independent over Z; 

- for any positive e there exists a positive c{e) such that 



ll^^xi H VO'^XmW > c{e)\ max \xi\] 



-2-e 



for all integers Xi, . . . ,Xk under the condition Xi > 0, i = 1, . . . ,k. 

To prove Theorem 120] one should use a result by H. Davenport and W.M. Schmidt from the 
paper [34j • This result is based on existence of very singular vectors. Theorem [20] shows that for 
m ^ 3 for linearly independent collection B it may happen that 

uj+{e) ^ 2. (49) 
4.4.2 General Thurnheer's lower bounds 

Here we formulate three general results by Thurnheer from |142] . Its particular case (inequality f[37|) ) 
was discussed above. Thurnheer used the Euclidean norm to formulate his result. Of course it is not 
of importance and we may use sup-norm. 
Given e > consider the domain 

= \1>£ = < (xi, ...,Xm) G M™ : \xjn\ ^ £ max |xJ 
Theorem 21. Suppose that 1,6^,... ,6"^ are linearly independent overZ. Put 

- (m — 1 + y/m'^ + 2m — 3^ > m . 

2 V J m 

Then there exists infinitely many integer vectors (xi, ..,Xm) G \I' such that 



Vim) 



||6'^xi + ... + 6'™Xmll ^ 5( max |x,- 
(here 5 is an arbitrary small fixed positive number). 



-v{m) 
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Another Thurnheer's result deals with aproximations from a larger domain. For w > put 



U 



$H = <j (xi, G M'" : ^ (1 + e) \x/^ 

!m-l "j 
{xi,...,x„^) : ^|xjf ^ll, e>0. 

Theorem 22. Put 

w = w(m) = 1 H 1 -. 

m 

Then for any real B and and for any positive 5 there exists infinitely many integer vectors (xi, .., Xm) G 
such that 

\\e^xi + ... + e'^x^\\^{l + 5)i max 

Another result deals with a lower bound in terms of u* . 
Theorem 23. Suppose that 1,6^,. ..,6"^ are linearly independent overly. Suppose that 

— <u* = uj*{e) ^ (50) 
m m — 1 

Put 

Uo(m, u*) = (uj*(m - 1)^ + 1 + J(uj*(m - 1)2 + 1)2 + 4m2(m - 1)(uj*)A 

2mcu* \ J 

Then for any u < Uo{m,u)*) there exists infinitely many integer vectors (xi, ..,Xm) G \I' such that 

ll^^xi + ... + ^"x^|| ^ ( max |x,-|)-". 

4.4.3 Prom Thurnheer to Bugeaud and Kristensen 

Bugeaud and Kristensen [17J considered the following Diophantine exponents. Let 1 ^ / ^ m. Consider 
the set 



\E'(m, Z) = \E'e(m, Z) = < (xi, Xm G IR*" : max |x,| ^ max |xj 
Diophantine exponent firn,i = f^m,i{^) is defined as the supremum over all fi such that the inequality 

ll^^xi + ... + e"'xm\ \ ^ ( max Ixjiy 

has infinitely many solutions in 

(xi,...,x„) G ^(m,/) nZ™. 

So Diophantine exponent /x^,! corresponds just to Thurnheer's Theorems [21] and [23] have the 
following interpretation in terms of Hrn,m-i- 

Suppose that 1, 6^, 6"^ are linearly independent over Z. Then 

/im,m-l ^ V{m). (51) 

If in addition ([50]) holds then 

fJ"m,m-l > Uo{m,UJ*). (52) 

Bugeaud and Kristensen formulate the following result. 
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Theorem 24. Suppose that 1,6^,... ,6"^ are linearly independent overZ. Then 

ICj 



Cj — m + l 
and 

f^m,m-l ^ — 1 H . 

CO 

In fact linearly indenendency condition here is necessary. 

Of course from this theorem the bound (15T]) follows immediatelly. 

Here we should note that the main results of the paper [17J deal with metric prorerties of exponents 
Also in |J/7j several interesting problems are formulated. 



4.5 Open questions 

1. What is the optimal exponent infei e2_ independent (6) in the problem for a linear form in two 
positive variables? Is it or o" or something else between (p and cr? 

2. What are the best possible lower bounds for a;+ and uj^ in terms of u, u* and uj7 Any 
improvement of any of the lower bounds (135| l37t [39]) will be of interest, in my opinion. Of course any 
improvement of lower bounds for fim.i given in (15T| [52]) as well as of the bounds from Theorem |2l] will 
be of interest. 

3. As it was shown behind for 6^, 6"^, m ^ 3 linearly independent over Z together with 1 it may 
happen (H^ . But in view of Theorem [TS] I may conjecture that for m = 3 (or even for an arbitrary m) 
there exist a collection of linearly independent numbers 1, 6^, 6'™' such that w+(0) < 2. 

4. What are optimal exponents in the Thurnheer's setting for large domains $, \E'? In particular, 
are the values of parameters p, r from (H3|) and f H5|) optimal to get and (H6|) or not? What is 
the optimal values of s{p) to conclude that (HHj) has infinitely many solutions in integers (xi,X2)? 
Any improvements of the discussed results is of interest. Similar questions may be formulated for 
multi-dimensional results. 

In view of our Theorem [18] I think that it is possible to solve some of the problems formulated in 
this subsection. 



5 Zaremba conjecture 

For an irreducible rational fraction ^ G Q we consider its continued fraction expansion 

- = [bo;bi,. . . ,b,] = 

q 

= bo + ^ , b, = bj{a) e Z+, J ^ 1. (53) 

bi + J 

&2 + Y 

bs 

The famous Zaremba's conjecture |148| supposes that there exists an absolute constant t with the 
following property: for any positive integer q there exists a coprime to q such that in the continued 
fraction expansion ( l53l) all partial quotients are bounded: 

bj{a) ^ B, 1 ^ J ^ s = s{a). 

In fact Zaremba conjectured that B = 5. Probably for large prime q even t = 2 sould be enough, as it 
was conjectured by Hensley . 
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5.1 What happens for almost all a (mod g)? 

N.M. Korobov |77] showed that for prime q there exists a, (a, q) = 1 such that 

max 6,^ (a) ^ logg. 

V 

Such a result is true for composite q also. Moreover Rukavishnikova |122] proved 
Theorem 25. 

. # |a € Z : 1 ^ a ^ g, (a, g) = l, max fej(a) ^ t1 ^ 

Here we would like to note that the main results of Rukavishnikova's papers |122[ 1123] deal with 
the typical values of the sum of partial quotients of fractions with a given denominator: she proves an 
analog of the law of large numbers. 

5.2 Exploring folding lemma 

Niederreiter |112) proved that Zaremba's conjecture is true for q = 2", 3", a G Z+ with t = 4, and for 
g = 5° with ^ = 5. His main argument was as follows. If the conjecture is true for q then it is true for 
Bq^ with bounded integer B. The construction is very simple. Consider continued fraction f l53l) with 
bo{a) = and its denominator written as a continuant: 

q = (61,62, • • •,6s)- 

Define a* by 

aa* = ±1 (mod q) 
(the sign ± should be chosen here with respect to the parity of s). Then 

- = [0; 6.(a), . . . , 62(a), 61(a)] = 

and 

q = (61, . . . , 6^_i) = (ci, C2, . . . , Cs), Cj = bs-j. 
At the same time if Ci ^ 2 then 



q (l,Ci - 1,C2, . . . ,Cs) 

So we see that 

(61, ... , 6,_i, 6^, X, 1, ci - 1, C2, . . . , Cs) = 

= (61, . . . ,6s--l6s)(X, l,Ci - l,C2,...,Cs) + (61, . . . ,6^_i)(l,Ci -l,C2...,Cs) 
= (61. . . . ,6,)(l,Ci - 1,C2, . . . ,C^) X + + 



(l,Ci - 1,C2, . . . ,Cs) (61,..., 65) 

= (61. . . . , 6,)(1, Ci - 1, C2 . . . , Cs) (X + 1) . 

This procedure is known as folding lemma. 
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By means of folding lemma Yodphotong and Laohakosol showed |146| that Zaremba's conjecture 
is true for g = 6 and ^ = 6. Komatsu [72] proved that Zaremba's conjecture is true for q = 7'"^',r = 
1, 3, 5, 7, 9, 11 and B = 4. Kan and Krotkova [66] obtained different lower bounds for the number 

/ = #{a (mod : a/p"' = [0; b,, . . . .6,], b, ^ p^} 

of fractions with bounded partial quotients and the denominator of the form p". In particular they 
proved a bound of the form 

/ ^ C{n)m^, C{n),X> 0. 

Another applications of folding lemma one can find for example in [T6| [32| [71| [75] and in the papers 
refered there. I think that A.N. Korobov proved Niederreiter's result concernind powers of 2 and 3 
independently in his PhD thesis [74]. 



5.3 A result by J. Bourgain and A. Kontorovich (2011) 

Recently J. Bourgain and A. Kontorovich [TUI [TT] achieved essential progress in Zaremba's conjecture. 
Consider the set 

Zk{N) := {q ^ N : 3a such that (a, q) = 1, a/q = [0; bi, bs], bj ^ k} 

( so Zaremba's conjecture means that Zk{N) = {1, 2, A^}). In a wonderful paper [10] they proved 

Theorem 26. For k large enough there exists positive c = c{k) such that for N lagre enough one has 

^Zk{N) = N- 0(A^i-^/i°si°g^). 

For example it follows from Theorem [26] that for k large enough the set UnZk{N) contains infinitely 
many prime numbers. 

Another result from [10] is as follows. 

Theorem 27. For k = 50 the set UnZ^qIN) has positive proportion in Z_|_, that is 

#Z5o(Ar) » N. 

These wondeful results follow from right order upper bound for the integral 

In= ['\SNm'd9, (54) 

where 

^^(0) = ^A^(g)e2-'?^ 

and N{q) = Nk{q) is the number of integers a, {a,q) = 1 such that all the partial quotients in the 
continued fraction expansion for ^ are bounded by k 

For example positive proportion result follows from the bound 

by the Cauchy-Schwarz inequality. 

The procedure of estimating of the integral comes from Vinorgadov's method on estimating of 
exponential sums with polynomials (Weyl sums). The main ingredient of the proof (Lemma 7.1 from 
|10| ) needs spectral theory of automorphic forms and follow from a result by Bourgain, Kontorovich 
and Sarnak from [12j . 

I think that it is possible to simplify the proof given by Bourgain and Kontorovich and to avoid the 
application of a difficult result from [12]. Probably for a certain positive proportion result A. Weil's 
estimates on Kloosterman sums should be enough. 
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5.4 Real numbers with bounded partial quotients 

In this subsection we formulate some well-known results concerning real numbers with bounded partial 
quotients. We deal with Cantor type sets 

Fk = {ae [0, l]:a= [0; h, 62, • • • ], bj k}. 

For the Hausdorff dimension dim Hensley [58] proved 

J- r. . 6 1 721ogfc ^ / 1 \ , 
r, = dimF, = l-----^ + 0^-J, k^oo 

Exlicit estimates for dimF^ for certain values of k one can find in^63j. Another result by Hensley 
[561 EI] is as follows. For the sums of the values 



Nk{q) = #{a (mod q) : a/q = [0; 61, . . . .6^], bj ^ k} 
considered in the previous subsection Hensley proved 

Nk{q) ~ constant x Q^''*', Q +00. (55) 

We need a corollary to ( 155|) . Consider the set 

B{k,T) = {a (mod g) : a/g=[0;6i, b,y,...,bs], {bi, ...,b„) ^ T =^ bj^k}. 

Then for T ^ one has 



#i?(A;,T) Xfe g 

5.5 Zaremba's conjecture and points on modular hyperbola 

When we are speaking about "modular hyperbola" we are interested in the distribution of the points 
from the set 

{{xi,X2) e : XiX2 = X (mod g)}. 

For a wonderful survey we would like to refer to Shparlinski |135] . 

Proposition. Suppose that for T ^ C^/q there exist Xi,X2 (mod q) such that 

Xi,X2 e B{k,T), 

and 

X1X2 = 1 (mod q). 

Then Zaremba's conjecture is is true with a certain t depending on k and C . 

From A. Weil's bound for complete Kloosterman sums we know that the points on modular hypebola 
are uniformily distributed in boxes of the form 

/1X/2, h = [X,,X, + Y,] 

provided 

So we have the following 
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Corollary. Suppose that 

/3i + /32<^. (56) 

Then there exist Xi,X2 (mod q) such that 

X1X2 = I (mod g), Xi E B{k,Ti), X2 E B{k,T2) 

and 

By means of application of bounds for incomplete Kloosterman sums Moshchevitin [96] proved the 
following result. 

Theorem 28. Put 

o 

Let q = p be prime and 

^<A<i 0</3.<u;, 
Put Tj = p^\j = 1, 2. Then there exist 

xi e B{k,Ti), X2 G B{k,T2) 

such that 

X1X2 = 1 (mod p). 

Theorem [28] improves on the Corollary above in the case of prime g = p, as we can take /3^/32 in the 
range 

- - £ < /3l + /32 < -, 

which is not considered in (l56l) . However in Theorem [28] there is no symmetry between /3i and ^2- It 
gives no good result for (3i = (32- 

5.6 Numbers with missing digits 

In this section we will show that if one considers instead of "non-linear" fractal-like sets B{k, T) a more 
simple fractal-like set, the corresponding problem becomes much more easier. 
For positive integers s, k we consider sets 

D = {do, 4}, = do < di < ... < dk < s, 1 ^ k ^ s - 2, {di, 4) = 1, 

h 

K^{N) = {xeZ+: x<N, x = ^^jS-'', 6j G D}. 

j=0 

We are interested in properties of elements of K^{N) modulo q. 

In j9l] by means of A. Weil's bounds for Kloosterman sums the following result was proven. Let p 
be prime. Under certain natural conditions on s,D for any A (mod p) there exist Xi,X2 G K^{p) such 
that 

xiX2 = \ (modp). (57) 
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One can compare this result with proposition from Subsection 5.5. 

We conclude this subsection by mentioning an interesting open problem formulated by Konyagin 
[73] . The question is as follows. 

Suppose that (s, q) = {do, dk) = 1, k 2. Is it true that for some large a > for 

N-^q" (58) 

for any A (mod q) there exists x G K^{N) such that x = X (mod q) ? 

Konyagin [73j showed that the answer is "yes" for almost all q (a simple variant of large sieve 
argument). In the same paper he showed that the conclusion is true if we replace the condition (I58p 
by ^ exp(o"loggloglogg). Some related topics were considered by the author in [911 [92| 195]. In j94j 
it is shown that under the condition (l58l) with a large enough and q = p prime for any A there exist 
xi,X2e K^{N) satisfying flSTj) . 



5.7 Discrepancy bounds 

For (a, q) = 1 consider the discrepansy D{a, q) of the finite sequence of points 

e.= (^,{y}), O^k^q-1. (59) 

It is defined as 

D{a,q)= sup : 6 e [0, 7i) x [0, 72)} - g7i72| ■ 

71.726(0,1) 

Here we do not want to discuss the foundations an major results of the theory of uniformly distributed 
sequences; we refer to books [8OJ and [36] . 
It is a well-known fact that 

s{a) 

D(a,g)«5^6,(a) (60) 
i=i 

where bj are partial quotients from (153|) . 

If Zaremba's conjecture is true then for any q there exists a coprime to q such that 

D{a,q) <t: log q. (61) 

Larcher [83] proved that for any q there exists a coprime to q such that 

q 

D{a, q) < — - log q log log q. (62) 

This bound is optimal up to the factor log log g. In fact from Rukavishnikova's results [122[ 1123] we 
see that (162|) holds for almost all a coprime to q. 

However Zaremba's conjecture is still open, and we do not know if for a given q one can get (l6T]) 
instead of f l62l) . for some a. 

Ushanov and Moshchevitin [101] proved the following result. 

Theorem 29. Let p he prime, U he a multiplicative suhgroup in Z*. For v ^ we consider the set 
R = V ■ U and let 

#i?> lOy/^log^/^p. (63) 
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Then there exists an element a & R, a/p = [bi,b2, - ■ ■ ,bi], = bi{a), I = l{a) with 

I 

bj < 500 log p log log p, 

and hence 

D{a,p) ^ logploglogp. 
The proof uses Burgess' inequality for character sums. 

An open problem here is as follows. Is it possible to replace exponent 7/8 in the condition ^6^) by 
a smaller onel 

Recently Professor Shparlinski informed me that Chang [21] essentially repeated the result of 
Theorem W3[ Moreover in [31j an analog of Rukavishnikova's Theorem is proved for multiplicative 
subgroups (mod p) of cardinality ^ p7/8+e^ 

A multidimensional version of Theorem [29] was obtained by Ushanov |143] . It is related to Theorem 
[30] below. 



5.8 Discrepancy bounds: multidimensional case 

We would like to conclude this section by mentioning a wonderful recent result due to Bykovskii 
dealing with multidimensional analog of the sequence f l59|) . We consider positive integer s and integers 
q ^ 1; ai = 1, ai, a^. The study of the distribution of the sequence 



q I q ) I q 

started with the works of Korobov |76] and Hlawka |59] . We are interested in upper bounds for the 
discrepancy 

D{ai,...,as]q)= sup : ^fc G [0, 71) x ■ ■ ■ x [0, 7^)} - g7i ■ ■ ■ 7^1 • 

7i,...,7i,e(0,l) 

The upper bound 

min D{ai,...,as]q)<^s{^ogqy 

(ai,...,as)eZ'' 

was proved by Korobov [ 77] [75] for prime q and by Niederreiter for composite q. 
Bykovskii [26| |27] proved the following result. 

Theorem 30. For s ^ 2 one has and for any positive integer q one has 

min D(ai,...,as;g) <s (logg)''~Moglogg. (64) 

(ai ,...,as)£Z'' 



For s = 2 and prime q this result coincides with Larcher's inequality ( 1621) discussed in the previous 
subsection. However Larcher's proof is based on the inequality fl60l) while Bykovskii's proof is related 
to analytic argument (this argument is quite similar for the case s = 2 and the general case s ^ 2) and 
to consideration of relative minima of lattices. It happened that the proof of Bykovskii's result is not 
extremely difficult. It is related to a paper by Skriganov [136] and the previous paper by Bykovskii 
. The method developed by Bykovskii may find applications in other problems (see for example 

my 

A famous well-known conjecture is that 

min D{ai,...,as]q) <s (logg)''"\ 

(ai,...,aa)eZ^ 

that is that the factor log log g in (1M|) may be thrown away. This conjecture seems to be very difficult. 
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6 Minkowski question mark function 
6.1 Definition of Minkowski function 

If real x = [0; ai, at, ...] G [0, 1] is represented as a regular continued fraction with natural partial 
quotients, then Minkowski question mark function ?(a;) is defined as follows: 

1 1 f-D^+i 

?(x) = — - h + —-—^ h 

(in the case of rational x this sum is finite). It is a well known fact that is a continuous strictly 
increasing function. By the Lebesgue theorem it has finite derivative almost everywhere in [0,1]. 
Moreower the derivative if exists (in finite or infine sense) can have only two values - or +oo. 

For more results we refer to papers [21 El |35l EH |90l EH 11131 EHl 

It will be important for us to recall the definition of Stern-Brocot sequences n = 0,1,2,.... 
For n = one has 

i^o = {0,l}= ^° ^ 



r 1 

Suppose that the sequence F„ is written in the increasing order 

T) ■ 

= ^0,n < ^l,n < • ■ ■ < ^JV(n),n = 1, N{n) = 2", C.j,n = — , {Pj,n, Qj^n) = 1- 

(lj,n 

Then the sequence -F„_|_i is defined as 

-^n+l = Qn+l 



where 



Qn+i = <! ^^^4^' J = 0,...,iV(n)-l^. 

(lj,n + Qj+1,' 



,n 

Note that for the number of elements in F„ one has 

#F„ = 2" + 1. 

The Minkowski question mark function ?(x) is the limit distribution function for the Stern-Brocot 
sequences: 

6.2 Fourier-Stieltjes coefficients 

Here we would like to mention a famous open problem by R. Salem |124] : to prove or to disprove that 
for Fourier-Stieltjes coefficients dn,n G N ofl{x) one has 

dn = cos{2rmx) d?(x) — )■ 0, n — )■ oo. 
Jo 

Certain results related to this problem were obtained by G. Alkauskas [21 E]- 
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6.3 Two simple questions 



Here we formulate two open questions. 
1. One can see that 

?(o) = o, ^(l] = i ?(i) = i. 



Moreover 



r(o) 



2 



=?'(!) =0, 



as in any rational point the question mark function has zero derivative. By continuouity agrument we 
see that there exist two points 



xi e 



such that 

So we see that the equation 



= x, X e [0, 1] 

has at least five solutions. The question is if equation (|65|) has exactly five solutions. 



(65) 



2. Consider the function m(x) inverse to ?{x). As ?('Ci,n) = ^ 
the Koksma inequality (see [80j) we have 



(m(x) — xVdx 



we see that m = ^j n- Then by 



On / J \ ^-J'" On 



where is the discrepancy of the sequence 



3 



D„-V 



2" 



— , 1 ^ J ^ 2", 

< Dn ^ 1 and y ^ 4 is the variation of the function x i— )■ (m(x) — x)"^. One can easily see that 



(m(x) — x^dx = / (?(a;) — x^dx > 0. 



(66) 



That is why we have 



2. 

2" 



(67) 



The question is as follows. Is it true that for the remainder in Iwl]) one has Rn as n oo? 

This question is motivated by the famous Franel theorem. Instead of Stern-Brocot sequence Fn 
consider Farey series J-g which consist of all rational numbers p/q E [0, 1], (p, (?) = 1 with denominators 
^ Q. Suppose that J-g form an increasing sequence 

1 = ro,Q < ri,Q < ... < r,j^Q < r^+i^g < ... < r$(Q),Q = 1, $(Q) = ^^(g) 

(here ip{-) is the Euler totient function). Then for the limit distribution function one has 

#{r G J'q : r ^ x} 
1™ ^^7=:^ — ; = ^ 

Q^^ ^{Q) + 1 
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and the integral similar to fl66p is equal to zero. Franel's theorem (see [52]) states that the asymptotic 
formula 

HQ) / . N 2 

for all positive e is equivalent to Riemann Hypothesis. In fact the well-known asymptotic equality 

J]^/i(n) = o{Q), Q ^oo 

leads to 



-f(Q) / , X 2 

= o(l), Q ^ oo. 



A analogous formula for Rn from (1671) is unknown, probably. 



6.4 Values of derivative 

It is a well-known fact that if for x G [0, 1] the derivative exists then = or = +oo. 

For a real irrational x represented as a condinued fraction expansion x = [oq; cti, a„, ..] we consider 
the sum of its first partial quotients Sxif) = ai + ... + a*. Define 

21og^ 4^5 - 5L4 j + ^/fT4 .log2 

Ki = — ^ — -^ = 1.388+, = — — = 4.401+, Lj = log ^- J^^- 

log 2 L5 — L4 2 2 

Improving on results by Paradis, Viader and Bibiloni [114] . Kan, Dushistova and Moshchevitin |40] 
proved the following four theorems. 

Theorem 31. (i) Assume for an irrational number x there exists such a constant C that for all natural 
t one has 

S.{t)^Krt+^^ + C. 

log 2 

Then "^'{x) exists and = +00. 

(ii) Let tplt) be an increasing function such that limt-^^oo'ip{t) = +00. Then there exists such an 
irrational number x G (0, 1) that does not exist and for any t one has 

log 2 

Theorem 32. Let for an irrational number x G (0, 1) the derivative exists and = 0. Then 
for any real function ip = %l){t) under conditions 



logt 

there exists T depending on i/j such that for allt^T one has 

f \ \^ \/21ogAi - log 2 r- — - ^^(^) 
max {S^{u) - Kiu) ^ — \/t\ogt ■ [l -t '^^^>). 

u^t log 2 

(ii) There exists such an irrational x G (0, 1) that = and for all large enough t 

'log log if:' 



logt 
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Theorem 33. (i) Assume for an irrational number x there exists such a constant C that for all natural 
t one has 

Then exists and = 0. 

(a) Let ip{t) he an increasing function such that linii^+oo V^l^) = +00. Then there exists such an 
irrational number x G (0, 1) that does not exist and for any t we have 

S^it) ^ K2t-^it). 

Theorem 34. (i) Assume for an irrational number x G (0, 1) the derivative exists and = 

+00. Then for any large enough t one has 

max(/€2W-^x.H) > 

(ii) There exists such an irrational x G (0, 1) that = +00 and for large enough t we have 

K2t - S^{t) ^ 200 Vt. 

A weaker result is due to Dushistova and Moshchevitin [39j. All these results are related to deep 
analysis of sets of values of continuants. Theorems ED and [22] are optimal, but Theorms [22] and [21] are 
not optimal. It should be interesting to prove optimal bounds related to this two last theorems. 

Here we should note that the paper |40| contains some other results related to sets of real numbers 
with bounded partial quotients. Probably some of these results may be improved. 

It is possible to prove that for any A from the interval 

Kl ^ A ^ /t2 

there exist irrationals x,y,z & [0, 1] such that 

i— >oo t t-^OD t t— !>oo t 

and = 0, ?'(?/) = +00, but does not exist. 
Theorems [21] - [21] show that 

Ki = sup |k G R : limsup < /t ^ = +00I , (68) 

K2 = inf |k G M : liminf > k ^ ?'(x) = o| . (69) 

t-s>oo t J 

6.5 Denjoy-Tichy-Uitz family of functions 

There are various generalizations of the Minkowski question mark function ?(x). One of them was 
considered by Denjoy [35j and rediscovered by Tichy and Uitz |140| . 

For A G (0, 1) we define for x G [0, 1] a function g\{x) in the following way. Put 

gx{0) = 0, gx{l) = 1. 
Then if g\ is defined for two neighbooring Farey fractions | < ^, we put 
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So we define g\{x) for all rational x G [0, 1]. For irrational x we define gx{x) by continuouty. 

The family {gx} constructed consist of sungular functions. One can easily see that gi/2{x) =?(x), 
that is the Minkowski question mark function is a member of this family. Hence gi/2 has a clear 
arithmetic nature: it is the limit distribution function for Stern-Brocot sequences F^. Recall that 

Fn = {x = [0; ai, aj] : ai + ... + at = n + 1}. 

Zhabitskaya |149) find out that for A = the function gx{x) is the limit distribution function 
for the sequences 

S„ = {x = [[1; 6i, bi]] : bi + ... + bi = n + l} 
associated with "semiregular" continued fractions 

[[1; 6i, 62, &3, = 1 ^ , bjEZ, bj ^ 2. 

''~~b ^ 

62 



1 

b3 T- 

k 

It happens that disrtibution functions of some other sequences associated with special continued 
fractions do not belong to the family {gx} (see |150[ 1151] ). 

It is interesting to find other values of A for which the function gx{x) is associated with an explicit 
and natural object. 

Another open problem related to the family {gx} is as follows. Analogously to dnSEl]) we define 
Ki(A) = sup |/t G M : limsup ^ < k =^ o'xi^) = +^ 

( SAx) 
K2{X) = inf <^ K G M : liminf — ^ > k ^ g'^{x) = 

t-5-OO t 

The study of the functions 

Kj{X), < A < 1 

has never been made. Recently D. Gayfulin calculated the values Kj (^ ^~/^ ^ ? J = 1? 2. 
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